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CLAIMS 

1 . A system for processing boundary information of a graphical objejit, 
mpnsing: 

code for receiving a graphical image that comprises said graphical object, wherein 
said graphical object is defined by at least said boundary information; 

code for detecting a contour between a pair of points of said granliical image; 
code for determining a plurality of vertices fi-om said boundar/information, wherein 
respective contours{between adjacent vertices. of said plurality of voices detected by said 
code for detectingj^pproximate respective edges of said boundaiVinfonnation within a 
distortion criterion. 



2. The system of claim 1 further comprising: 

code for creating an approximated boundary utili^ng at least graphical image, said 
plurality of vertices, and said code for detecting. 

3. The system of claim 1 wherein saidy^redetermined function is operable to 
calculate gradients associated with said graphica/ image. 

4. The system of claim 3 whereir^said code for detecting is operable to determine 
a shortest path between said pair of points, ^herein said shortest path is weighted by said 
calculated gradients. 

5. The system of claim Ajfrhcrein said code for detecting limits its determination 
of the shortest path to a rectangular ^ea defined in part by a width parameter. 

6. The system of claifn 3 wherein said calculated gradients are calculated over 
respective spatial areas of said^raphical image limited by a scale parameter. 

7. The system of claim 1 wherein said code for detecting implements a 
Rubberband function in e^^ecutable instructions. 



8. The sysjfem of claim 1 wherein said code for determining only analyzes points 
of said boundary infjmnation that are associated with respective edges that are less than a 
heuristic value. 
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9. The system of claim 1 wherein said code for determining only analyzes vertex 
pairs associated with edges of an edge set that is a weiglyfed acyclic graph. 

10. The system of claim 1 wherein said code for determining a plurality of 
vertices only analyzes vertices from a searchable set pf vertices. 

1 1 . The system of claim 10 wherein sam searchable set of vertices only includes: 
(a) vertices associated with curvature greater than a first heuristic value and (b) vertices 
recursively grown by maximizing distances between adjacent vertices subject to the 
following constraints: (i) said maximizing distances are less than a second heuristic value and 
(ii) each contours ^tween adjacent vertices detected by said code for detectiri^pproximate 
respective edges of said boundary information within a distortion criterion. 
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12. A method for processing boundary information of a j^aphical object, 
comprising: 

receiving a graphical image that comprises said graphica^ object, wherein said 

graphical object is defined by at least said boundary information; 

/ 

determining a plurality of vertices from said boundary information, wherein adjacent 
vertices of said plurality of vertices are associated with respective contours that approximate 
respective edges of said boundary information within a distortion criterion, wherein said 
respective contours are detected by analysis of said graphical image by a predetermined 
function; and / 

encoding at least said plurality of vertices in a data/structure to represent said 
boundary information. / 

fetermined function is operable to 
ein said shortest path is weighted by 

14. The method of claim 13 wherein said pdsdetermined function is operable to 
determine said shortest path from only a spatial area defined by at least a width parameter. 

15. The method of claim 13 wherein said predetermined function is operable to 
calculate said gradients utilizing a pixel neighborhood defined by a scale parameter. 

16. The method of claim 12 wherein saiti determining comprises identifying a 
point of said boundary information that is associated with a greatest amount of curvature. 

17. The method of claim 12 wherein ysaid determining only analyzes vertex pairs 
associated with edges that are shorter than a henristic value. 

18. The method of claim 12 wherein said determining only selects vertices from a 
searchable set of vertices. / 




13. The method of claim 12 wherein said prec 
determine a shortest path between adjacent vertices, whe 
gradients calculated from said graphical image. 
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19. The method of claim 18 wherein said searchable s/et of vertices only includes: 

/ 

(a) vertices associated with curvature greater than a first heurist;fc value and (b) vertices 
recursively grown by maximizing distances between adjacent vertices subject to the 
following constraints: (i) said maximizing distances are less man a second heuristic value and 
(ii) respective contours between adjacent vertices approximjtte respective edges of said 
boundary information within a distortion criterion. 

20. A method for processing boundary information associated with an object in a 
graphical image, said method comprising: 

identifying two vertices in said graphical image/ 

detecting a plurality of contours between said two vertices by determining a 
respective shortest path between said two vertices, said respective shortest path being 
weighted by gradient calculations of said graphical image over regions defined at least by a 

Q scale parameter, and each contour of said plurality ybf contours being associated with a 

□ 

feP selecting an optimal scale parameter from said plurality of scale parameters by 

--i / 

determining a scale parameter from said plurality of scale parameters that minimizes variance 

between regions defined by its respective contours. 

p 

M 21. The method of claim 20 wherein said method further comprising: 

M / 

encoding a boundary object utilizing said two vertices and said optimal scale 

^3 parameter. 

22. The method of claim 20 vsrfierein said detecting further comprising: 
incrementally detecting a contouf of said plurality of contours by utilizing a threshold 

value, wherein said shortest path is determined by a graph searching process that limits 
searching of paths to distances less than said threshold value. 

23. The method of claim/20 wherein said detecting a plurality of contours is 
operable to only select contours wj/chin a rectangular area defined by a width parameters and 
said two vertices. 

24. The method of cl^m 23 wherein said width parameters and said two vertices 
are selected by a user interface. 
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